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Abstract. Dimer coverings (or perfect matchings) of a finite graph are classi- 
cal objects of graph theory appearing in the study of exactly solvable models of 
statistical mechanics. We introduce more general dimer labelings which form 
a topological space called the dimer space of the graph. This space turns out 
to be a cubed complex whose vertices are the dimer coverings. We show that 
the dimer space is nonpositively curved in the sense of Gromov, so that its 
universal covering is a CAT(0)-space. We study the fundamental group of the 
dimer space and, in particular, obtain a presentation of this group by genera- 
tors and relations. We discuss connections with right-angled Artin groups and 
braid groups of graphs. Our approach uses so-called gliding systems in groups 
designed to produce nonpositively curved cubed complexes. 



1. Introduction 

A dimer covering, or a perfect matching, of a graph is a set of edges such that 
each vertex is incident to exactly one of them. Dimer coverings have been exten- 
sively studied since 1960's in connection with exactly solvable models of statistical 
mechanics and, more recently, in connection with path algebras, see [Boj . [Ke] and 
references therein. In the present paper we develop a geometric approach to dimer 
coverings. Specifically, we introduce and study a dimer space and a dimer group of 
a finite graph. 

Consider a finite graph V (without loops but possibly with multiple edges). A 
dimer labeling of T is a labeling of the edges of T by non-negative real numbers 
such that for every vertex of T, the labels of the adjacent edges sum up to give 1 
and only one or two of these labels may be non-zero. The set L = L(T) of dimer 
labelings of T is a closed subset of the cube formed by all labelings of edges by 
numbers in [0,1]. We endow L with the induced topology. We will show that L 
is a CW-complex, possibly disconnected, and all connected components of L are 
aspherical, i.e., have trivial higher homotopy groups. 

The characteristic function of a dimer covering of T, carrying the edges of the 
covering to 1 and all other edges to 0, is a dimer labeling. The points of L repre- 
sented in this way by dimer coverings lie in a single component L$ = Lo(T) of L 
called the dimer space. The fundamental group of Lq is the dimer group of T. We 
show that the dimer group is torsion-free, residually nilpotent, residually finite, 
biordcrable, biautomatic, has solvable word and conjugacy problems, satisfies the 
Tits alternative, embeds in SL n {"L) for some n, and embeds in a finitely generated 
right-handed Artin group. The fundamental groups of other components of L arc 
isomorphic to the dimer groups of certain subgraphs of T and share the properties 
listed above. 
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The reader familiar with geometric group theory will immediately recognize the 
properties of groups arising in the study of Cartan-Alexandrov-Toponogov (0)- 
spaces in the sense of Gromov, briefly called CAT(0)-spaces. Such a space has 
a geodesic metric in which all geodesic triangles are at least as thin as triangles 
in K 2 with the same sides. The theory of CAT(0)-spaces will be our main tool. We 
show that Lq has a natural structure of a cubed complex whose vertices are the 
dimer coverings of T. This cubed complex satisfies Gromov's link condition, and 
therefore Lq is nonpositively curved. The universal covering of Lq is a CAT(O)- 
space. Similar results hold for other components of L. 

The cubed structure in Lq arises from the following observation. Consider an 
embedded circle s in T of even length (i.e., formed by an even number of edges). 
Suppose that every second edge of s belongs to a dimer covering A of T. Removing 
these edges from A and adding instead all other edges of s we obtain a new dimer 
covering sA. We say that sA is obtained from A by gliding along s. Deforming 
the labeling determined by A into the labeling determined by sA we obtain a path 
(a Tcube) in Lq. More generally, we can start with a family of k > 1 disjoint 
embedded circles in T of even length meeting A along every second edge. Gliding 
A along (some of) these circles, we obtain 2 fc dimer coverings of F that serve as 
the vertices of a /c-dimensional cube in Lq. Deforming the labelings associated with 
these vertices we obtain all points of the cube. Similar ideas were introduced in 
STCR] in the study of domino tilings of planar regions. 

Besides the properties of the dimer group mentioned above, we obtain a presen- 
tation of this group by generators and relations. Denote the set of dimer coverings 
of r by V. For A £ V and a vertex v of T, denote the only edge of A incident to v 
by A v . We say that a triple of dimer coverings A, B, C £ V is flat if for any vertex v 
of r, at least two of the edges A V ,B V ,C V coincide. For each Aq £ V, the dimer 
group 7Ti(Lo, Ao) is generated by the symbols {]Ja,b}a,bgv numerated by ordered 
pairs of dimer coverings. The defining relations are as follows: ha,c = Va.b TJb,c 
for any flat triple A, B,C £ T> and ua ,a = 1 for all A £ T). We obtain a similar 
presentation for the fundamental groupoid of the pair (Lq,D). 

Among other results of the paper note a connection of the dimer groups to the 
braid groups of graphs and a generalization of the dimer groups to hypergraphs. 

The study of dimer coverings suggests an axiomatic framework of gliding systems. 
A gliding system in a group G consists of certain elements of G called glides and 
a binary relation on the set of glides called independence satisfying a few axioms. 
Given a gliding system in G and a set £ C G, we construct a cubed complex 
called the glide complex. The fundamental groups of the components of X$ are the 
glide groups. We formulate conditions ensuring that Xg is nonpositively curved. 
One can view gliding systems as devices producing nonpositively curved complexes 
and interesting groups. The dimer space of a graph is an instance of the glide 
complex where G is the group of Z/2Z- valued function on the set of edges, the 
glides are the characteristic functions of the sets of edges forming embedded circles 
of even length, the independence mirrors the disjointness of embedded circles, and £ 
consists of the characteristic functions of dimer coverings. 

The paper is organized as follows. Sections GHZl are concerned with glides. We 
define gliding systems (Section [5]), construct the glide complexes (Section [3]), study 
natural maps between the glide groups (Section |4|) , embed the glide groups into 
right-angled Artin groups (Section [5]), produce presentations of the glide groups by 
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generators and relations (Section |6]), and study a class of set-like gliding systems 
(Section[7])- Next, we introduce and study dimer complexes (Section|8|) and dimer 
groups (Section [S]). In Section [TU] we discuss connections with braid groups. In 
Section [TT] we extend our definitions and results to hypergraphs. 

The author would like to thank M. Ciucu for several stimulating discussions. 
This work was partially supported by the NSF grant DMS-1202335. 

2. Glides 

2.1. Gliding systems. By a gliding system in a group G we mean a pair of sets 
(Q c G \ {1},I C Q x Q) satisfying the following conditions: 

(1) if s e Q, then s- 1 G G; 

(2) if (s, t) el with s, t G Q, then st = ts and (s -1 , t) G 1, (t, s) G I; 

(3) (s, s) ^ X for all s G Q. 

The elements of Q are called glides. The inverse of a glide is a glide while the 
unit 1 G G is never a glide. We say that two glides s, t are independent if (s, t) G I. 
By (2), the independence is a property of non-ordered pairs of glides preserved 
under inversion of one or both glides. A glide is never independent from itself or 
its inverse. Also, independent glides commute. 

For s £ Q and A G G, we say that sA G G is obtained from A by (left) gliding 
along s. One can similarly consider right glidings but we do not need them. Clearly 
the gliding of sA along s" 1 yields s^sA = A. 

A set of independent glides is a set S C Q such that (s, t) G I for any distinct 
s,t G 5. Since independent glides commute, a finite set of independent glides S 
determines an element [S] = Yises s °f By definition, [0] = 1. 

2.2. Examples. 1. For any group G, the following pair is a gliding system: Q 
( i \ {1} and I is the set of all pairs (s,t) £ Q x Q such that s t ±x and st = ts. 

2. The pair (Q — G \ — 0) is a gliding system in a group G. 

3. Let G be a free abelian group with free commuting generators {gi}i- Then 

G = {gfji, 1 = |e = ±l,/i = ±l,z^ j} 

is a gliding system in G. 

4. A generalization of the previous example is provided by the theory of right- 
angled Artin groups (see [Chj for an exposition). A right-angled Artin group is 
a group allowing a presentation by generators and relations in which all relators 
are commutators of the generators. Any graph T with the set of vertices V deter- 
mines a right-angled Artin group G = G(r) with generators {g s } se v aud relations 
g s gtg^ 1 g^t — 1 which hold whenever s,t G V are connected by an edge in T (we 
write then s 1). Abelianizing G we obtain that g s ^ g^ 1 for s ^ t. The pair 

(2.2.1) g = {gf 1 } sev , T={(gl,g?)\e = ±l, f x = ±l,s,t€V,s^t,s^t} 

is a gliding system in G. 

5. Let E be a set and G = 2 E be the power set of E consisting of all subsets of E. 
We define multiplication in G by AB = (4uB)\(An S) for A,B C E. This turns 
G into an abelian group with unit 1 = 0, the power group of E. Clearly, A^ 1 = A 
for all A G G. Pick any set g C G \ {1} and declare elements of g independent 
when they are disjoint as subsets of E. This gives a gliding system in G. 

6. Let £ be a set, H be a multiplicative group, and G = be the group of 
all maps E — > H with pointwise multiplication. The support of a map f : E ^ H 
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is the set f~ l {H \ {1}) C E. Pick a set Q C G \ {1} invariant under inversion 
and declare elements of Q independent if their supports are disjoint. This gives a 
gliding system in G. When H is a cyclic group of order 2, we recover Example 5 
via the isomorphism H E = 2 E carrying a map E — > H to its support. 

3. Glide complexes and glide groups 

We discuss cubed complexes associated with gliding systems. We begin with 
generalities on cubed complexes referring for details to |BHj . Chapters 1.7 and II. 5. 

3.1. Cubed complexes. Set I = [0,1]. A cubed complex is a CW-complex X 
such that each (closed) fc-cell of X with k > is a continuous map from the fc- 
dimensional cube I k to X whose restriction to the interior of I k is injective and 
whose restriction to each (k — l)-face of I k is an isometry of that face onto I k ~ 1 
composed with a (k — l)-ccll I k — > X of X. The fc-cells I k — > X are not required 
to be injective. The fc-skeleton X k of X is the union of the images of all cells of 
dimension < k. 

For example, the cube I k together with all its faces is a cubed complex. The 
fc-dimensional torus obtained by identifying opposite faces of I k is a cubed complex. 

The link LK(A) = LK(A; X) of a 0-cell A of a cubed complex X is the space of 
all directions at A. Each triple (k > 1, a vertex a of I k , a fc-cell a : I k — > X of X 
carrying a to ^4) determines a (fc — l)-dimensional simplex in LK(A) in the obvious 
way. The faces of this simplex are determined by the restrictions of a to the faces 
of I k containing a. The simplices corresponding to all triples (fc, a, a) cover LK(A) 
but may not form a simplicial complex. We say, following |HaW] . that the cubed 
complex X is simple if the links of all A G X° are simplicial complexes, i.e., all 
simplices in LK(A) are embedded and the intersection of any two simplices is a 
common face. 

A flag complex is a simplicial complex such that any finite collection of pairwise 
adjacent vertices spans a simplex. A cubed complex is nonpositively curved if it is 
simple and the link of each 0-cell is a flag complex. A theorem of M. Gromov as- 
serts that the universal covering of any connected finite-dimensional nonpositively 
curved cubed complex A" is a CAT(0)-space. Since CAT(0)-spaces are contractible, 
all higher homotopy groups of such an X vanish while the fundamental group 
7r = tti(X) is torsion-free. This group satisfies a strong form of the Tits alterna- 
tive: each subgroup of tt contains a rank 2 free subgroup or is virtually a finitely 
generated abelian group, see |SWj . Also, tt does not have Kazhdan's property (T), 
see |NRlj . If X is compact, then tt has solvable word and conjugacy problems and 
is biautomatic, see |NR2j . 

3.2. Glide complexes. Consider a group G endowed with a gliding system. We 
associate with G a cubed complex Xq called the glide complex. 

We call a set of glides S cubic if S is finite, the glides in S are pairwise indepen- 
dent, and for any distinct subsets Ti,T 2 of S we have [Ti] ^ [T 2 ]. The following 
properties of cubic sets of glides are straightforward: 

- any set of independent glides with < 2 elements is cubic; 

- all subsets of a cubic set of glides are cubic; 

- for each subset T of a cubic set of glides S, the set St — {S\T)(J {t~ 1 } t er is 
a cubic set of glides. 
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A based cube in G is a pair (A £ G, a cubic set of glides S C G). Then, the set 
{[T]A}tcs C G has 2 fc distinct elements where k = card(S') is the dimension of 
the based cube (A, S) . These 2 k elements of G are called the vertices of (A, S) . 

Two based cubes (A, S) and (A',S') are equivalent if there is a set T C £ 
such that A' = [T]A and S' = St where St is defined above. This is indeed an 
equivalence relation on the set of based cubes. It is clear that each fc-dimensional 
based cube is equivalent to 2 fc based cubes (including itself). The equivalence classes 
of ^-dimensional based cubes are called k- dimensional cubes or k- cubes in G. Since 
equivalent based cubes have the same vertices, we may speak of the vertices of a 
cube. The 0-cubes in G are just the elements of G. 

A cube Q in G is a face of a cube Q 1 in G if Q, Q' may be represented by based 
cubes (A, S), (A', S'), respectively, such that A = A' and S C S'. Note that in the 
role of A one may take an arbitrary vertex of Q. 

The glide complex X& is the cubed complex obtained by taking a copy of I k for 
each fc-cubc in G with k > and gluing these copies via identifications determined 
by inclusions of cubes into bigger cubes as their faces. Here is a more precise 
definition. A point of Xq is represented by a triple (A, S, x) where (A, S) is a based 
cube in G and a; is a map S — > I. For fixed (A, S), such maps x form a geometric 
cube, a product of card(S') copies of /. We take a disjoint union of these cubes over 
all (A, S) and factorize it by the equivalence relation generated by the following 
relation: (A,S,x) ~ {A',S',x') when A = A', S C 5", x = x'\ s ,x'{S' \ S) = 
or there is a set T C 5" such that A' = [T]A,S' = S T , x' = x on S \ T, and 
= 1 — x(t) for all t £T. The quotient space Xq is a cubed space in the 
obvious way. It is easy to see that all cubes forming Xq are embedded in Xq. 

The formula (A, S,x)g = (Ag, S, x) for g £ G defines a right action of G on Xq 
preserving the cubed structure and free on the 0-skeleton Xq = G. When G has no 
elements of finite order, the action of G on Xq is free. This follows from the fact 
that the set of vertices of the minimal cube containing a fixed point of the action 
of g £ G must be invariant under the action of g. 

We further associate with any set £ C G the cubed complex Xg C Xq formed 
by the cubes in G whose vertices lie in £. Such cubes are said to be cubes in £. The 
set of connected components of Xg is the quotient of £ by the equivalence relation 
generated by glidings in £ . We call Xg the glide complex of £ . The fundamental 
groups of the components of Xg are called the glide groups of £. Thus, each A £ £ 
gives rise to a glide group m (Xg , A) , and elements of £ related by glidings in £ 
give rise to isomorphic groups. If £ is finite, then Xg is a finite CW-space and the 
glide groups are finitely presented. 

Lemma 3.1. The cubed complex Xg is simple for any £ C G. 

Proof. A neighborhood of A £ G in Xq can be obtained by taking all triples 
(A, S, x), where S is a cubic set of glides and x(S) C [0, 1/2), and identifying two 
such triples (A, Si,x±), (A,S2,X2) whenever x\ — x-i on S\ n S2 and X\{S\ \ S2) = 
X2(S2 \Si) = 0. Therefore, the link LKo(A) of A in Xq is the simplicial complex 
whose vertices are glides and whose simplices are cubic sets of glides. The link 
LKg(A) of A in Xg is the subcomplex of LKq(A) formed by the glides s £ G such 
that sA£ £ and the cubic sets 5" such that [T]A £ £ for all T C S. □ 
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For A G £, we can reformulate the flag condition on LKg(A) in terms of glides. 
Observe that the sets of pairwise adjacent vertices in LKg(A) bijectively correspond 
to the sets of independent glides S C G satisfying the following condition: 

(*) sA G £ for all s 6 S and stA G £ for all distinct s,t G S. 

Lemma 3.2. LKg{A) is a flag complex if and only if any finite set of independent 
glides S C G satisfying (*) is cubic and [S]A G £. 

This lemma follows directly from the definitions. One should use the obvious 
fact that if a set of independent glides satisfies (*) then so do all its subsets. 

We call a set £ C G regular if for every A G £, all finite sets of independent 
glides S C G satisfying (*) are cubic. 

Theorem 3.3. For a group G with a gliding system and a set £ C G, the cubed 
complex Xg is nonpositively curved if and only if £ is regular and meets the following 
3-cube condition: if A £ £ and pairwise independent glides s±,S2,S3 € G satisfy 
s\A, S2A, S3A, S1S2A, SiS3j4, S2S3A G £, then S1S2S3A G £. 

The 3-cube condition on £ may be reformulated by saying that if seven vertices 
of a 3-cube in G belong to £, then so does the eighth vertex. This condition is 
always fulfilled when £ = G or, more generally, when £ is a subgroup of G. 

Proof. Lemmas 13.11 and 13.21 imply that Xg is nonpositively curved if and only if 
for every A G £, each finite set of independent glides S satisfying (*) is cubic 
and [S]A G £. We must only show that the inclusion [S]A G £ can be replaced 
with the 3-cube condition. One direction is obvious: if A, s±, S2, S3 G G satisfy 
the assumptions of the 3-cube condition, then the set S = {s±, S2, S3} satisfies (*) 
and so S1S2S3A = [S]A G £. Conversely, suppose that £ is regular and meets the 
3-cube condition. We must show that [S]A G £ for any A £ £ and any finite set of 
independent glides S C G satisfying (*). We proceed by induction on k — card(5). 
For k — 0, the claim follows from the inclusion A G £. For k = 1,2, the claim 
follows from (*). If k > 3, then the induction assumption guarantees that [T]A G £ 
for any proper subset T C S. If S = {si, Sfe}, then applying the 3-cube condition 
to si, S2, S3 and the element S4 • • • s^A of £, we obtain that [S]A G £. □ 

3.3. Regular gliding systems. A gliding system in a group G is regular if all 
finite sets of independent glides in G are cubic. This condition implies that all 
subsets of G are regular. Though we treat arbitrary gliding systems, we are mainly 
interested in regular ones. Without much loss, the reader may focus on the regular 
gliding systems. 

Corollary 3.4. For a group G with a regular gliding system, the glide complex of 
a set £ C G is nonpositively curved if and only if £ satisfies the 3-cube condition. 

By Section 13. H if Xg is nonpositively curved, then the universal covering of 
every finite-dimensional component of Xg is a CAT(0)-space. The component itself 
is then an Eilenberg-MacLane space of type K (71, 1) where 7r is the corresponding 
glide group. Note that dimXg is the maximal dimension of a cube in £ . 

Corollary 3.5. For a group G with a regular gliding system, the glide complex Xq 
is nonpositively curved. 
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3.4. Examples. It is easy to see that the gliding systems in Examples 12.21 2-6 are 
regular. Corollaries 13.41 and 13.51 fully apply to these systems. The gliding system in 
Example 12.21 1. generally speaking, is not regular. 
Here are a few further remarks on these examples. 

In (|2.21 2). Xq is the complete graph with the set of vertices G. The action of G 
on Xq is free if and only if G has no elements of order 2. All subsets of G satisfy 
the 3-cube condition and the corresponding glide groups are free. 

In |[2313). if the rank, n, of G is finite, then X G = R". 

In (|2.2I 4). Xq is simply-connected, the action of G on Xq is free, and the 
projection Xq — > Xq/G is the universal covering of Xq/G. Composing the cells 
of Xq with this projection we turn Xq/G into a cubed complex called the Salvetti 
complex, see [Chj . This complex has only one 0-cell whose link is isomorphic to the 
link of any vertex of Xq and is a flag complex. This recovers the well known fact 
that the Salvetti complex is nonpositively curved. Clearly, dim JT^ = dim^Xc/G) 
is the maximal number of vertices of a complete subgraph of T. 

In p. 21 5). all elements of G have order 2 and the action of G on Xq is not free. 
If the set E is finite in (12.21 5). (|2.2I 6). then Xq is finite dimensional. 

In Example 12.21 3 with n > 3 and in Examples 12.21 4-6. the 3-cube condition 
holds for some but not all £ C G. 

4. Inclusion homomorphisms 

In the setting of Section l3~2"l a subset T of £ determines a subcomplex Xjr of Xg. 
We formulate conditions ensuring that the inclusion Xjr ^ Xg induces an injection 
of the fundamental groups. 

4.1. The square condition. Let G be a group with a gliding system and £ C G. 
We say that a set J- C £ satisfies the square condition rel£, if for any A G J- and 
any independent glides s, t G G such that sA, tA G stA G £, we necessarily have 
stA G T . For example, the intersection of £ with any subgroup of G satisfies the 
square condition relf . 

Theorem 4.1. Let £ C G he a regular set satisfying the 3-cube condition and such 
that dim Xg < oo. Let J- be a subset of £ satisfying the square condition ve\£ . Then 
the inclusion homomorphism tti(Xjt, A) — > tti(X£ , A) is injective for all A G T . 

Theorem 14.11 is proven in Section 14.31 using material of Section 14.21 

We say that a set £ c G satisfies the square condition if it satisfies the square 

condition relG that is for any A G £ and any independent glides s,tGG such that 

sA, tA G £, we necessarily have stA G £. 

Corollary 4.2. If dim < oo, then for every regular set £ C G satisfying 
the square condition and every A G £ , the inclusion homomorphism tti(X£, A) — > 
tti{Xq,A) is injective. 

It would be interesting to find out whether the conditions AmiXg < oo and 
dim Xq < oo in these statements are necessary. 

4.2. Cubical maps. Let X and Y be simple cubed complexes. A cubical map 
f : X —> Y is a continuous map whose composition with any A:-cell I k —> X 
of X splits as a composition of a self-isometry of I k with a k-cel\ I k Y of 
Y for all k > 0. For every A G X , such a map / induces a simplicial map 
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Ja ■ LK(A) — > LK(f(A)). The cubical map / is a local isometry if for all A € X°, 
the map Ja is an embedding onto a full subcomplex of LK(f(A)). Recall that a 
simplicial subcomplex Z' of a simplicial complex Z is full if any simplex of Z with 
vertices in Z' entirely lies in Z' . 

Lemma 4.3. ( W ] Theorem 1.2] // / : X —> Y is a local isometry of nonpositively 
curved finite- dimensional cubed complexes, then the induced homomorphism : 
7Ti(X, A) — > 7Ti(y, f{A)) is infective for all A e X . 

4.3. Proof of Theorem 14.11 Since £ is regular, so is T C £. The 3-cube condition 
on £ and the square condition on T imply that T satisifes the 3-cube condition. 
By Theorem 13.31 Xg and Xjr are nonpositively curved. By assumption, the cubed 
complex Xg is finite-dimensional and so is its subcomplex Xjr. We claim that the 
inclusion Xjr <—} Xg is a local isometry. Together with Lemma 14.31 this will imply 
the theorem. 

To prove our claim, pick any A G J- and consider the simplicial complexes 
L' = LK(A, Xjr), L — LK(A, Xg). The inclusion Xjr c -> Xg induces an embedding 
L' ^ L, and we need only to verify that the image of L' is a full subcomplex of L. 
Since L' is a flag simplicial complex, it suffices to verify that any vertices of L' 
adjacent in L are adjacent in L'. This follows from the square condition on T . 

5. Typing homomorphisms 

5.1. Artin groups of glides. A group G carrying a gliding system (Q,X) deter- 
mines a right-angled Artin group A = A(G) with generators {g s } se g and relations 
9s9t9^ 1 g^t — 1 when (s,t) G I. This group is associated with the graph whose 
vertices are the glides in G and whose edges connect independent glides. By Ex- 
ample I2~2l 4. the group A carries a gliding system with glides {gf 1 } S £g- Two glides 
g-f 1 and gf 1 in A are independent if and only if s t and (s, t) G I. 

We shall relate the group A to the glide groups associated with a set £ C G. 
To this end, we introduce a notion of an orientation on £. An orientation on £ is 
a choice of direction on each 1-cell of the CW-complex Xg such that the opposite 
sides of any (square) 2-cell of Xg point towards each other on the boundary loop. 
This means that for any based square (^4, {s, t}) with A, sA, tA, stA G £, the 1-cells 
connecting A to sA and tA to stA are directed either towards sA, stA or towards 
A, tA (and similarly with s and t exchanged). A set £ is orientable if it has at least 
one orientation and is oriented if it has a distinguished orientation. An orientation 
of £ induces an orientation of any subset J- C £ via the inclusion Xjr c Xg. 
Therefore, all subsets of an orientable set are orientable. These definitions apply, 
in particular, to £ — G. Examples of oriented sets will be given in Section [7l 

Let £ G G be an oriented set. We assign to each 1-cell e of Xg the glide 
|e| = BA^ 1 where A G £ is the initial endpoint of e and B G £ is the terminal 
endpoint of e with respect to the distinguished orientation. Consider a path a in 
Xg joining two 0-cells and formed by n > consecutive 1-cells ei, e„ oriented so 
that the terminal endpoint of is the initial endpoint of ek+i for k — 1, ...,n — 1. 
The orientation of may coincide or not with that given by the orientation of £ . 
We set Vk = +1 or = — 1, respectively. Set 

(5.1-1) /M(a) = gfagfa ■ ■ -flf- , G A = A(G). 

It is clear that /x(a) is preserved under inserting in the sequence ei,...,e„ two 
opposite 1-cells or four 1-cells forming the boundary of a 2-cell. Therefore n(a) is 
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preserved under homotopies of a in Xs relative to the endpoints. Applying /i to 
loops based at A G £, we obtain a homomorphism [ia ■ tt\(Xs, A) — > A. Following 
the terminology of HaW], we call ha the typing homomorphism. 

Theorem 5.1. // there is an upper bound on the number of pairwise independent 
glides in G, then for any oriented regular set £ C G satisfying the square condition 
and any A G £, the typing homomorphism [iA ■ ^i{Xs, A) — > A is an injection. 

Proof. Consider the cubed complex X — Xa associated with the gliding system 
in A and the Salvetti complex Y = X/A. Recall that A = tti(Y, *) where * is the 
unique 0-cell of Y. As explained in Section 13.41 both X and Y are nonpositively 
curved. The assumptions of the theorem imply that the cubed complex Xg is 
nonpositively curved, and the spaces X, Y, Xs are finite-dimensional. We claim 
that the homomorphism [iA '■ tt\(Xs,A) — > A = ni(Y, *) is induced by a local 
isometry Xs — > Y . Together with Lemma 14.31 this will imply the theorem. 

Since the gliding system in A is regular, the points of X are represented by 
triples {A G A, S, x : S — > I) where S is a finite set of independent glides in A 
that is S = {9s a }s where s runs over a finite set of independent glides in G and 
£ s G {±1}- The space X is obtained by factorizing the set of such triples by the 
equivalence relation defined in Section 13.21 The space Y is obtained from X by 
forgetting the first term, A, of the triple. A point of Y is represented by a pair (a 
finite set of independent glides S C A, a map x : S — > I). The space Y is obtained 
by factorizing the set of such pairs by the equivalence relation generated by the 
following relation: (S, x) ~ (S' , x 1 ) when S C S 1 , x = x'\s, x'(S' \ S) = or there 
is T C S such that S' = S T , x' = x on S \ T, and x'{t~ l ) = 1 - x(t) for all t G T. 

We now construct a cubical map / : Xs — > Y . The idea is to map each 1-cell, e, 
of Xs onto the 1-cell of Y determined by g\ e \ where |e| G G is the glide determined 
by the distinguished orientation of e as above. Here is a detailed definition of /. A 
point a G Xs is represented by a triple (A G £ , S, x : S — > I) where S is a cubic 
set of glides in G such that [T]A G £ for all T C S. For s G S, set \s\ = |e s | 
where e s is the 1-cell of Xs connecting A and sA. By definition, \s\ = s £s where 
e s = +1 if e s is oriented towards sA and e s = —1 otherwise. Let /(a) G Y be the 
point represented by the pair (S = {gf*i} s eSj V '■ 5 — > I) where y{g £ ^) — x(s) for all 
s G S. This yields a well-defined cubical map / : Xs — > Y inducing \ia in Ti- 
lt remains to show that / is a local isometry. The link La = LKs (A) of A G £ 
in Xs was described as a simplicial complex in the proof of Lemma 13.11 It has a 
vertex v s for every glide s G G such that sA G £. A set of vertices {v s } s spans a 
simplex in La whenever s runs over a cubic set of glides. The link, L, of * in Y 
has two vertices wf and w~ for every glide s G G. A set of vertices {wj } s spans 
a simplex in L whenever s runs over a finite set of independent glides. The map 
f A ■ La —> L induced by / carries v s to wf°, . This map is an embedding since we 
can recover s from \s\ and e s . The square condition on £ implies that any vertices 
of La adjacent in L are adjacent in La- Since La is a flag simplicial complex, 
/a(^a) is a full subcomplex of L. □ 

Corollary 5.2. If the gliding system in G is regular, the number of pairwise in- 
dependent glides in G is bounded from above, and G is orientable in the sense of 
Section \5.1\ then fiA '■ ki(Xq, A) — > A is an injection for all A G G. 

This follows from Theorem 15.11 because the square condition on G is void. 
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5.2. Applications. Finitely generated right-angled Artin groups are biorderable, 
residually nilpotent, and embed in SL n (X) for some n (so are residually finite), 
see [DuTj . [Da J] . |CWj . |Hs W) . These properties are hereditary and are shared 
by all subgroups of finitely generated right-angled Artin groups. Combining with 
Theorem 15.11 we obtain the following. 

Corollary 5.3. // the set of glides in G is finite and an orientable regular set 
£ C G satisfies the square condition, then for all A £ £, the group ■n\{X£,A) is 
biorderable, residually nilpotent, and embeds in SL n {1,) for some n. 

5.3. Remark. It would be interesting to deduce Theorem 15.11 from the results of 
}HaWj . Are the glide complexes A-special in the sense of [HaW ? 

6. Presentations of glide groups 

Throughout this section, we fix a group G carrying a gliding system and a set 
£ G G. Under certain assumptions, we obtain a presentation of the glide group 
of £ by generators and relations. 

6.1. Hulls. Given a set J C £ and a cube Q in £ whose set of vertices contains J, 
we call Q the hull of J in £ if Q is a face of all cubes in £ whose sets of vertices 
contain J. We refer to Section 13.21 for the definitions of cubes in £ , faces, etc. If 
a hull of J exists, then it is unique. If J has only one element, then J is a 0-cube 
and is its own hull. 

Theorem 6.1. // each 2-element subset of £ has a hull in £, then Xg is connected 
and for each Aq G £, the group nx(Xg, Aq) is canonically isomorphic to the group 
with generators {va,b}a,b^s subject to the following relations: yA,c = Va,bVb,C 
for every triple A, B, C of vertices of a cube in £ and yA ,A = 1 for all A G £. The 
image of each yA,B in nx(Xg, Ao) is represented by the loop in Xg composed of a 
path from Ao to A in the hull of {Aq, A}, a path from A to B in the hull of {A, B}, 
and a path from B to Aq in the hull of {Aq, B}. 

Theorem 16.11 is proved in Section 16.41 using Sections 16.21 and 16.31 which are con- 
cerned with more general situations. One can check that A, B,C G £ are vertices 
of a certain cube in £ if and only if there is K G £ and a cubic set of glides S G G 
such that [T]K G £ for all T G S and S has a partition S = X II Y II Z such that 
A = [X]K, B = [Y]K, and C = [Z]K. 

6.2. The group F. Let F be the group generated by symbols labeling 1-cells of 
Xs subject to the relations associated with 2-cells of Xg. More precisely, F is 
generated by the set 

{xa,b \A,B&£ such that AB~ X is a glide}. 

subject to the relations Xa,b %b.a = 1 for any A, B and 

(6.2.1) xa,b xb,c x c ,d xd,a = 1 

for any A,B,C,D G £ such that B = sA, C = stA, D = tA for some independent 
glides s, t € G. For a path a in Xg formed by 1-cells and consecutively connecting 
0-cells Aq, Ax,..., A n g £, set 

n 

(6-2.2) <p(a) = l[xA k _ 1 ,A k £F 

k=X 
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It is clear that <f>(a) is preserved under homotopies of a relative to the endpoints. 

Lemma 6.2. Applying <p to loops based at Aq £ £, we obtain a homomorphism 
4> : 7i"i (.Xg, Aq) —5- F. This homomorphism is a split injection. 

Proof. The first claim is obvious. To prove the second claim, denote by X the 
component of Xg containing Ao. For each 0-cell AgI pick a path pa from Aq 
to A in X. For pa we take the constant path at Aq. Given 0-cells A, B £ X such 
that AB _1 is a glide, denote by AB the path from A to B running along the unique 
1-cell of X connecting A and B. Set 

^(x a ,b) = [paABpb 1 ] 6 ni(X,Ao) = m(X £ , A ) 

where the square brackets stand for the homotopy class of a loop. For 0-cells A, B 
not lying in X, set i^(xa,b) = 1< The formula x a ,b ^ ?P(xa,b) is compatible with 
the defining relations of F and yields a homomorphism ip : F ~ > 7Ti (Af, v4o). It 
follows from the definitions that ip(f) = id- □ 

Though we shall not need it, note that for oriented £, there is a homomorphism 
g : F — > A{G) carrying xa.b and xb,a respectively to gAB- 1 an d (dAB- 1 ) -1 when 
there is a 1-cell of Xg oriented from A to B. Then g<f> = pa ■ KiiXs, Aq) — > A(G). 

6.3. Central points. We call Aq £ £ central if for any A £ £ , the set {^4o, A} has 
a hull in £. This means that there is a cubic set of glides S C G such that A £ 
{[T]A }tcs C £ and that any cubic set of glides with these properties contains S. 
The vertices A, A of the based cube (A ,S) form then a big diagonal and so 
A = [S]Aq. The vertices {s~ 1 A} se s of this cube are called the ascendents of A. 
The set of ascendents of A is empty if and only if A = Aq . 

Lemma 6.3. If Aq £ £ is central, then Xg is connected and the group m(Xg, Aq) is 
isomorphic to F/N where F is the group defined in Section \6.2\ and N is the normal 
subgroup of F generated by the set {xa.b} where A,B run over all elements of £ 
such that A is an ascendent of B. 

Proof. Pick A £ £ and represent the hull of {^o, A} by a based cube (Aq, S) where 
S = {si, s n } is a cubic set of glides with n > 0. As we know, A = [S]Aq = 
si---s n AQ. For k = l,...,n, set A^ = si---SkAQ. The cube in £ represented 
by the based cube (Aq, {s±, Sk}) contains Aq, Ak among its vertices and has no 
proper faces with the same property. Therefore this cube is the hull of {Ao,Afc} 
in £ . Hence, Ak-i is an ascendent of Ak for all k. 

The edges of Xg connecting consecutively Ao, Ai, A n = A form a path pa 
from Aq to A. The homotopy class of pa in Xg, obviously, does not depend on 
the order in S. Recall the homomorphism <f> : ni(Xg, Aq) — > F from Lemma [6.21 
By definition, 4>(pa) — xa ,Ai x A!,a 2 ' ' ' %A n -x,A n - All generators on the right-hand 
side belong to N because Ak-i is an ascendent of Ak for all k. Hence, 4>(pa) £ X 
for all A £ £ . Note that pa is the constant path at Aq. 

The existence of the paths implies that Xg is connected. As in Lemma 

I6.2[ these paths determine a homomorphism ip : F — > ni(Xe, Aq) by iP(xa.b) = 
[pAABpg 1 ]. Observe that N C Ker ip. Indeed, for any A, B £ £ such that A is an 
ascendent of B, we have pb — PaAB and 

*P(x a ,b) = [paABPb 1 ] = [paABAB' 1 Pa 1 } = 1- 
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We claim that the homomorphisms <f> : ni(X£,Ao) —> F/N and tp : F/N —> 
tti(Xs, Aq) induced by 4> and ip respectively, are mutually inverse isomorphisms. 
Clearly, ip<fi = ip(j) = id. To check that (f>tp = id, pick any A, B £ £ such that AB~ l 
is a glide. Denote the projection of xa,b £ F to F/N by xa,b- We have 

4>-4>(xa,b) = 4>iP(xa,b) = ^([pAABpg 1 ]) = 4>{pa) xa,b ^{rb)^ 1 = xa,b 

where at the last step we use that </>(/9a), 4>(pb) £ N. Therefore (f>ip — id. □ 

6.4. Proof of Theorem 16. li Let II be the group defined by the generators and 
relations in this theorem. The relation yA .AVA,A = Ua ,a implies that ua.a — 1 
for all A £ £. Then ua,b Vb,a = DA, a — 1 for all A, B £ £ so that ys.A — Dab- ^ n 

particular, ua,a — Da a = •"■ f° r au A £ £. 

The assumptions of Theorem 16.11 imply that Ao £ £ is central. By Lemma 16.31 
to prove the first part of the theorem, it suffices to construct an isomorphism 
j3 : F/N — > II. Wc define /? on the generators by (3(xa,b) — Va,b- The compatibility 
with the relation xa,b xb.a = 1 in F is clear. The compatibility with the relation 
(|6.2.ip follows from the equalities 

VA,B VB,C VC,D VD.A = VA,C VC,D ])D,A = VA,D VD,A = 1- 

Finally, if A G £ is an ascendent of B £ £ , then A, B, A lie in a cube in £ and so 

P{%A,b) = VA,B = VA,A VA ,B = 1- 

Next, we construct a homomorphism 7 : II — > F/N. For A,Be£, let Q = 
Q(A,B) be the hull of {A,B} in £. We can connect A to B by a path formed 
by edges of Q and visiting consecutively vertices A = Ai, A2, A n = B of Q. 
Any two such paths are related by homotopies pushing the path across square 
faces of Q. The relations in F ensure that ^(ua.b) = Ilfc^fc-i.^fc i s a weu °^ e " 
fined element of F/N. If A, B, C £ £ are vertices of a cube in £, then the hulls 
Q(A, B), Q(A, C), Q(B, C) are faces of this cube, and an argument similar to the 
one above shows that 7(?m,b Vb.c) = liUA.c)- Finally, a path connecting A Q to A 
may be chosen so that each vertex is an ascendent of the next vertex. By definition 
of N, this gives 7(^0,^) = 1- 

For each generator x a.b of F/N, there is a 1-cell P of Xg connecting A to B. 
Clearly, P is a 1-cube in £ with vertices A, B. No proper face of P contains both A 
and B. Hence, Q(A,B) — P and j(3(xa,b) — i{ua,b) — xa,b- Therefore 7/? = id. 

For any A,B £ £, we have (in the notation above) 

PliVA.B) = \\_P{x Ak _ l .A k ) = *[[yA k - 1 ,A k = VA,B 
k k 

where the last equality follows from the defining relations in II. Thus, ^7 = id. 
The second claim of the theorem follows from the definitions of 7 and ip above. 

6.5. The fundamental groupoid. We now compute the fundamental groupoid 
7i = n 1 (X£,£) of the pair (X£,£). Recall that a groupoid is a (small) category 
in which all morphisms are isomorphisms. The groupoid it is the category whose 
objects are elements of £ and whose morphisms are homotopy classes of paths 
in Xg with endpoints in £. In the next assertion, we write down composition of 
morphisms in 7r in the order opposite to the usual one; this makes composition in 7r 
compatible with multiplication of paths. 
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Corollary 6.4. Under the conditions of Theorem \6. 1\ the groupoid 7r = iri(Xs,£) 
has generators {za.b ■ A — > B}a,be£ subject to the defining relations za,c — 
za.b zb.c for each triple A, B 7 C of vertices of a cube in £. The image of each za,b 
in 7Ti(X£, £) is represented by a path from A to B in the hull of {A, B}. 

Proof. Let Z be the groupoid whose set of objects is £ and whose morphisms 
arc defined by the generators and relations in this corollary (and are invertible) . It 
follows from the relations that za.a = 1 and z7 B = zb,a for all A,Be£. Consider 
the functor / : Z — > n which is the identity on the objects and which carries each 
z a,b to the homotopy class of paths from A to B in the hull of {A, B}. Since each 
path between 0-cells of Xg is homotopic to a path in the 1-skeleton of Xg, the 
functor / is surjective on the morphisms. To prove that / is injective it is enough 
to prove that for any Aq G £, the map 

f Ao : Endz(A ) Encl^o) = m(X £ , A ) 
induced by / is injective. Theorem 16.11 implies that the formula 

9{va,b) = Za ,aZa,bZb,a 6 End z (A ) 
defines a homomorphism g : tti(Xs, Aq) Endz(Ao). It is easy to check that 
f A Q g = id and g is onto. Hence, g and fA are bijections. □ 

7. Set-like glidings 
We study a class of gliding systems generalizing Example 12.21 5. 

7.1. Set-like gliding systems. Consider a set E and its power group G — 2 E = 
(Z/2Z) E . A gliding syste m in G is set-like if any independent glides in this system 
are disjoint as subsets of E. Thus, a set-like gliding system in G consists of a set 
Q C G \ {1} and a symmetric set I C Q x Q such that (s, t) el s Ci t = 0. For 
instance, the gliding system in Example 12.21 5 is set-like. 

Lemma 7.1. A set-like gliding system is regular in the sense of Section \3.3\ 

Proof. We must show that any finite set of independent glides S C G is cubic. Let 
T\,Ti be distinct subsets of S. Assume for concreteness that there is t G T\ \ T-i- 
Since all glides in S are disjoint as subsets of E, we have t C [Ti] and t (1 [T 2 ] =0 
where [T z ] = U seTl s for i = 1,2. Thus, [Ti] ^ [T 2 ]. Hence S is cubic. □ 

In the rest of this section we discuss other properties of set-like gliding systems. 
Fix from now on a set E and a set- like gliding system in G = 2 E . 

7.2. Orientation. We claim that all subsets of G are orientable in the sense of 
Section I5TT1 It suffices to orient the set G itself because an orientation on G induces 
an orientation on any subset of G. Pick an element e s € s in every glide s c E. A 
1-cell of X G relates two 0-cells A,B C E such that AB = (A \ B) U (B \ A) is a 
glide in G. Then cab £ AB belongs to precisely one of the sets A, B. We orient the 
1-cell in question towards the 0-cell containing cab- It is easy to check that this 
defines an orientation on G. (Here we need to use the assumption that independent 
glides are disjoint.) 

An orientation on G determines a homomorphism [ia ■ ^i{Xq, A) — > A{G) for 
all A € G, see Section I5~T1 If E is finite, then the right-angled Artin group A(G) is 
finitely generated, \ia is injective fCorollary |5.2[) . and therefore the group iti(Xg, A) 
is biorderable, residually nilpotent, and embeds in SL n (Z) for some n. 
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7.3. The evaluation map. Let I be the set of maps E I viewed as the product 
of copies of I numerated by elements of E and provided with the product topology. 
Assigning to each set A C E its characteristic function Sa ■ E — > {0,1} C / 
we obtain a map from the 0-skeleton of Xq to I E . We extend this map to Xq 
as follows. For a point a £ Xq represented by a triple (A, S, x : S — > I) as in 
Section I3TS1 let uj(a) : E — > / be the map defined by 

!x(s) for e£s\4 with s £ S 

1 - x(s) for e £ s fl i with s G S 
5a (e) for all other e £ E . 

This definition makes sense because distinct s £ S are disjoint as subsets of E. The 
definition of uj(a) may be rewritten in terms of characteristic functions: 

w(o) = <5a + (1 - 2<5 A ) ^ x(s)<5 s . 

sGS 

It is easy to check that the formula a t— > co a yields a well-defined continuous map 
w : Xq — > I E whose restriction to any cube in Xq is an embedding. We call to the 
evaluation map. 

Lemma 7.2. Let £ C G = 2 E and the following two conditions are met: 

(i) [Si] — [S 2 ] => Si = S 2 for any cubic sets of glides Si, S2 C G; 

(ii) any glide s C E has a partition into two non-empty subsets such that if 
A £ £ and sA £ £ , then s n A is one of these subsets. 

Then the restriction of u) : Xq — > I to Xg C Xq is an injection. 

Proof. Suppose that u)(a,i) = ^(0,2) for some 0,1,0,2 £ Xg. Represent each a,; by 
a triple (A4 £ £,Si,Xi : Si — > I). Passing, if necessary, to a face of the cube, we 
can assume that < Xi(s) < 1 for all s £ Si. Set fa = u)(ai) : E I. Clearly, 
f-\(0,l)) = U seSl s = The equality h = f 2 implies that [Si] = [S 2 ]. By 

condition (i), S , i=5 2 . Set S = Si = S 2 and / = fi = f 2 : E -> I. 

We prove below that for any glide s £ S, cither (*) s Pi Ai = s fl A2 and 
xi(s) — X2(s) or (**) sflii = s \ A2 and xi(s) = 1 — X2{s). For each s of the 
second type, replace (A%,S, x%) with (A' 2 = sA2,S,x' 2 ) where x' 2 ■ S — > / carries s 
to 1 — x(s) and is equal to 12 on S \ {s}. The triple (A' 2 ,S, x' 2 ) represents the same 
point a2 £ £ and satisfies stlAi = sC\A' 2 and Xi{s) — x' 2 (s). Since different s G S 
are disjoint as subsets of E, such replacements along various s do not interfere with 
each other and commute. Effecting them for all s of the second type, we obtain a 
new triple (A 2 , S, x 2 ) representing a 2 and satisfying sflii = s n A 2 , Xi(s) = x 2 (s) 
for all s £ S. Then x\ = x 2 : S -> I. Also, 

Ai U l) ses s = /^((0, 1]) =A 2 l> U ses s. 

Since different s £ S are disjoint as subsets of E and satisfy sflii = s n A2, we 
deduce that ^! = A 2 . Thus, ai = a 2 . 

It remains to prove that for any s £ S, we have either (*) or (**). By (17.3.11) . 
the function / : E — > / takes at most two values on s C E. Suppose first that 
/| s takes two distinct values (whose sum is equal to 1). By (|7.3.1[) . / is constant 
on both s fl Ai and s \ Ai for i — 1, 2. If f(s D Ai) = f(s fl A 2 ), then we have 
(*). If f(s fl Ai) = f(s \ A 2 ), then we have (**). Suppose next that / takes only 
one value on s. Condition (ii) implies that s (1 Ai 5/= and s \ Ai ^ 0. Since 
/ = u)(ai) takes only one value on s, formula (|7.3.1j) implies that this value is 1/2. 
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Thus, xi(s) — X2(s) — 1/2. Applying condition (ii) again, we obtain that either 
s n Ai = s PI A% or s Pi Ai = s \ A%. This gives, respectively, (*) or (**). □ 

8. The dimer complex 

8.1. Cycles in graphs. By a graph we mean a 1-dimensional CW-complex without 
loops (= 1-cells with coinciding endpoints). The 0-cells and (closed) 1-cells of a 
graph are called vertices and edges, respectively. We allow multiple edges with the 
same vertices. A set s of edges of a graph T is cyclic if s is finite and each vertex 
of r either is incident to two distinct edges belonging to s or is not incident at 
all to edges belonging to s. Then, the union, s, of the edges belonging to s is a 
subgraph of T homeomorphic to a disjoint union of a finite number of circles. A 
cyclic set of edges s is a cycle if s is a single circle. A cycle is even if it has an 
even number of elements. An even cycle s has a partition into two subsets called 
the halves obtained by following along the circle s and collecting all odd-numbered 
edges into one subset and all even- numbered edges into another subset. The edges 
belonging to the same half have no common endpoints. 

8.2. The gliding system. Let L be a graph with the set of edges E and let 
G = G(r) = 2 E be the power group of E. Two sets s, t C E are independent if the 
edges belonging to s have no common vertices with the edges belonging to t. This 
condition implies that s D t = 0. 

Lemma 8.1. The even cycles in T in the role of glides together with the indepen- 
dence relation above form a regular set-like gliding system in G. 

Proof. All conditions on a gliding system are straightforward. The resulting gliding 
system is obviously set-like in the sense of Section 17.11 It is regular because by 
Lemma l7T| all set-like gliding systems are regular. □ 

Recall that for a set A C E and an even cycle s in L, the gliding of A along s 
gives sA — (s \ A) U (A \ s). We view sA as the set obtained from A be removing 
the edges belonging to s D A and adding all the other edges of s. 

By Section 13.21 the gliding system of Lemma 18.11 determines a cubed complex 
Xq with 0-skeleton G. By Corollary 13.51 this complex is nonpositively curved. 

8.3. Dimer coverings. Let T be a graph with the set of edges E. A dimer cov- 
ering, or a perfect matching, on L is a subset of E such that every vertex of L is 
incident to exactly one edge of T belonging to this subset. Let T> = 1>{T) C G = 2 E 
be the set (possibly, empty) of all dimer coverings on T. 

We provide the power group G with the gliding system of Lemma 18.11 By Sec- 
tion [221 the set V C G determines a cubed complex Ap C Xq with 0-skeleton V. 
We call Xd the dimer complex of T. By definition, two dimer coverings A, B G T> 
are connected by an edge in X-p if and only if AB C E is an even cycle. Note 
that if s = AB is a cycle then it is necessarily even with complementary halves 
sn A = A\B and sDB = B\ A. 

Lemma 8.2. The set of dimer coverings T> C G satisfies the 3-cube condition of 
Section \3.2\ and the square condition of Section \4-l\ 

Proof. The 3-cube condition follows from the square condition which says that for 
any A € T> and any independent even cycles s, t in T such that sA, tA £ T>, we have 
stA € T>. The inclusions A,sA £T> imply that sP\A and s\A are the halves of s. A 
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similar claim holds for t. The independence of s, t means that s, t are disjoint and 
incident to disjoints sets of vertices. The set stA C E is obtained from A through 
simultaneous replacement of the half s n A of s and the half t n A of t with the 
complementary halves. It is clear that stA is a dimer covering. □ 

Theorem 8.3. The dimer complex Xp> is nonpositively curved. 
This theorem follows from Lemma HT2l and Corollary [331 

8.4. Examples. 1. Let T be a triangle (with 3 vertices and 3 edges). The set of 
glides in G = G(T) is empty, Xq — G consists of 8 points, and Xp = V = 0. 

2. Let r be a square (with 4 vertices and 4 edges). Then G — G(T) has one 
glide, Xg is a disjoint union of 8 closed intervals, and Xt> is one of them. 

3. More generally, let V be formed by n > 1 cyclically connected vertices and 
V = T>(T). If n is odd, then Xx> = T> = 0. If n is even, then T has two dimer 
coverings and Xp is a segment. 

4. Let r be formed by 2 vertices and 3 connecting them edges. Then G = G(T) 
has 3 glides and Xq is a disjoint union of two complete graphs on 4 vertices. The 
space Xt> is formed by 3 vertices and 3 edges of one of these graphs. 

5. More generally, for n > 1, consider the graph T n formed by 2 vertices and n 
connecting them edges. A dimer covering of T n consists of a single edge, and so, 
the set V = T>(T n ) has n elements. The graph T n has n(n — l)/2 cycles, all of 
length 2 and none of them independent. The complex X-p is a complete graph on 
n vertices. 

8.5. Remark. If T is a disjoint union of graphs Ti, T2, then G = G(T) = G\ X G2, 
where Gi — G(T,-) for i = 1,2, and Xq = Xq 1 xXg 2 . If the graphs Ti, T2 are finite, 
then V = X>(r) = V\ x T> 2 , where X>, = D(I\) for i = 1,2, and = 1^ x Xx> 2 . 

9. The dimer group 

We focus now on the case of finite graphs, i.e., graphs with finite sets of edges 
and vertices. Throughout this section, T is a finite graph with set of edges E. Set 
G = G(r) = 2 E and V = V(T) c G. 

9.1. The group D(T). The finiteness of T implies that the cubed complexes Xq 
and Xx> C Xg are finite CW-spaces. 

Lemma 9.1. Every 2- element subset ofD has a hull in T> (cf. Section \6.1\ ). 

Proof. Let A, B £ V be dimer coverings of T. Then AB = (A \ B) U (B \ A) is a 
cyclic set of edges. It splits uniquely as a union of independent cycles. Denote the 
set of these cycles by S. All cycles in S are even: their halves are their intersections 
with A \ B and B \ A. In the notation of Section H7Q [S] = AB. As in the proof 
of Lemma [8.21 one easily shows that for all T C S, the set [T]A C E is a dimer 
covering of T. The based cube (^4, S) determines a cube, Q, in V whose set of 
vertices contains A and B = [S]A. An arbitrary cube Q' in V whose set of vertices 
contains A and B can be represented by a based cube (A, S') such that B = [T]A 
for some T c S' . We have [T] = BA~ X = AB. Since a cyclic set of edges splits as 
a union of independent cycles in a unique way, T = S. So, Q is a face of Q' . □ 
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Lemma 19.11 implies that Xx> is connected, and Theorem 18.31 implies that Xx> 
is aspherical. We call the fundamental group of Xt> the dimer group of T and 
denote it D(T). We refer to Section 1331 for properties of D(T) which follow from 
Theorem 18.31 If T does not have dimer coverings, then X-p = and D(T) = {1}. 

In Examples EH 1-3, D(T) = {1}. In[82fl4, D(T) = Z. In EH 5, the group D(T n ) 
is a free group of rank (n — l)(n — 2)/2. By Remark 18.51 if T is a disjoint union 
of finite graphs T%, T2, then D(T) = D(Ti) x D(r2). Therefore any free abelian 
group of finite rank can be realized as the dimer group of a finite graph (see also 
Remark 19.51 1). Other abelian groups cannot be realized as dimer groups because 
all dimer groups are finitely generated and torsion-free. 

Theorem 9.2. The inclusion homomorphism D(T) = tti(Xd,A) — > wi(Xc,A) is 
injective for all A £ T>. 

Theorem 19.21 follows from Corollary 14.21 and Lemma I8~2"l 

9.2. Typing homomorphisms. By Section 17721 a choice of an element e s £ s in 
each even cycle s in T determines an orientation on G which, in its turn, deter- 
mines a homomorphism [ia ■ hi(Xg,A) — > A for all A £ G. Here A — A(G) is 
the right-angled Artin group associated with the gliding system in G. Since E is 
finite, the group A is finitely generated and ha is an injection. Composing fiA with 
the inclusion homomorphism %i(Xd, A) — > tti(Xg,A) we obtain the typing homo- 
morphism 7Ti(Xd, A) — >■ A also denoted ha- The same homomorphism is obtained 
by restricting the orientation on G to 2? and considering the associated typing ho- 
momorphism as in Section 15.11 The homomorphism ha ■ 7Ti(-Xx>, A) — > A embeds 
the dimer group into a finitely generated right-handed Artin group. We refer to 
Section [5. 21 for properties of the dimer group which follow from this fact. 

Though we shall not need it in the sequel, we state here a few facts concerning 
the typing homomorphisms. First of all, two families {e s 6 s} s and {e' s £ s} s 
determine the same orientation on T> if and only if e s , e' s belong to the same half 
of s for each even cycle s in F. Thus, the orientations on T> associated with such 
families are fully determined by a choice of a half in each s. If the distinguished half 
of a cycle sq is replaced with the complementary half, the typing homomorphism 
fiA ■ Ri{Xd, A) — > A is replaced by its composition with the automorphism of A 
inverting the generator g So £ A and fixing the generators g s £ A for all s ^ so. 
Thus, fiA does not depend on the choice of the halves up to composition with 
automorphisms of A. Finally, we point out a non-trivial homomorphism u from A 
to another group such that Im/i^ C Kerw. Let B be the right-angled Artin group 
with generators {/i e } eg £ and relations hJijhj^Kj 1 = 1 for all edges e, / £ E having 
no common vertices. Choose in each even cycle s in T a half s' C s. The formula 
u i9s) — riees\s' Ylees' ^ e defines a homomorphism u : A — > B. We claim that 
ufiA = 1 where A £ V and ha '■ ni(Xj),A) A is the typing homomorphism 
determined by the orientation on T> associated with the family {s'} s - To see this, 
we compute /i = ha on a path a in Xx> using (|5.1.1j) . Observe that if Ak £ 23 is 
the terminal endpoint of and the initial endpoint of ek+i, then for all fc, 

n K i x\h e . 

Multiplying these formulas over all fc, we obtain it/z^a) = IleeAo ^^IleeAn ^e- 
For Aq = A n = A, this gives uha{o) = 1. 
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9.3. Generators and relations. For a dimer covering A € V and a vertex v of T, 
denote the only edge of A incident to « by A triple A,B,C € V is flat if for 
any vertex v of T, at least two of the edges A Vl B Vl C v are equal. 

Theorem 9.3. For each A$ G T>, the dimer group 7Ti(Xr>, Aq) is isomorphic to 
the group with generators {v,a,b\ a,b<£V subject to the following relations: ])a,c — 
Ua,b Ub,c for each flat triple A, B,C £ D and Da ,a = 1 for all A eD. 

Proof. This theorem follows from Lemma [9.1[ Theorem l6.1[ and the following claim: 
three dimer coverings A, B, C £ T> are vertices of a cube in V if and only if the 
triple A, B, C is flat. We now prove this claim. 

Suppose that the triple A,B,C is flat. Then every vertex of T is incident to a 
unique edge belonging to at least two of the sets A, B, C C E. Such edges form 
a dimer covering, K, of T. For any vertex v of T, either A v = B v = C v = K v 
or A v = B v = K v 7^ C v up to permutation of A, B, C. In the first case, the sets 
AK, BK,CK C E contain no edges incident to v. In the second case, AK,BK 
contain no edges incident to v while CK contains two such edges C v and K v . 
This shows that AK, BK, CK are pairwise independent cyclic sets of edges. They 
split (uniquely) as unions of independent cycles. All these cycles are even: their 
intersections with K are their halves. Denote the resulting sets of even cycles 
by X,Y,Z, respectively. Thus, AK = [X],BK = [Y],CK = \Z\. Equivalently, 
A = [X]K, B = [Y]K, and C = [Z]K. Then the cube in V determined by the 
based cube (K, X U Y U Z) contains A, B, and C. 

Conversely, suppose that A,B,C £ V are vertices of a cube in T>. By the last 
remark of Section HTT1 there is K € V and a set of independent even cycles S with a 
partition S = XUYUZ such that A = [X]K, B = [Y]K, and C=[Z)K. Consider 
a vertex o of T. If v is not incident to the edges forming the cycles of S, then 
A v = B V = C v = K v . If v is incident to an edge belonging to a cycle s € X, then 
the edges forming the cycles of Y and Z are not incident to v and B v — C v = K v . 
The cases s £ Y and s £ Z are similar. In all cases, at least two of the edges 
A V ,B V ,C V are equal. Therefore, the triple A,B,C is flat. □ 

Corollary 16 .41 yields the following computation of the dimer groupoid w± (Xx> , T>) . 

Theorem 9.4. The groupoid ■K\(Xx>,T>) is presented by generators {za,b ■ A — ¥ 
B}a,bgt> and relations za,c = Z A. b zb.c for every flat triple A,B,C G T>. 

9.4. The space L(T). We relate the dimer complex Xx> C Xq to the space L(T) 
of dimer labelings of V. In the sequel, non-even cycles in T are said to be odd. 

Theorem 9.5. Let ui : Xq — > I be the evaluation map from Section \ 7. 3\ The 
restriction of w to Xx> is an embedding whose image is a path- connected component 
Lq(T) of the space of dimer labelings L(T) C / . The component Lq(T) contains 
all dimer labelings associated with dimer coverings ofT. 

Proof. The map uj carries a dimer covering of T into the associated dimer labeling 
of T. Therefore lu(Xx>) contains the set V viewed as a subset of L(T). S ince Xx> is 
path connected, w(A-p) is contained in a path connected component, Lq, of L(T). 
We shall show that the restriction of uj to Xd is a homeomorphism onto Lq ■ 

Observe that £ — V C G satisfies the conditions of Lemma 17.21 Condition (i) 
holds because a subset of E may split as a union of independent cycles in at most 
one way. The partition of even cycles into halves satisfies (ii). Lemma 17.21 implies 
that the restriction of u) to X-p is injective. 
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Consider a dimer labeling I : E ->■ I = [0, 1]. Then £ _1 ((0, 1)) C E is a cyclic 
set of edges. It splits uniquely as a (disjoint) union of n > independent cycles 
si,...,s„. If Si is odd for some i, then £(si) = {1/2} (otherwise, Si could be 
partitioned into edges with £ < 1/2 and edges with t > 1/2 and would be even). 
Then, any deformation of £ in L(T) preserves £(si). So, £ ^ Lo- Suppose that all 
the cycles Si,...,s„ are even. We verify that £ G oj(Xd) C Lo- This will imply 
that Lo = uj{Xx>). For each i = l,...,n, pick a half, s^, of Si. The definition 
of a dimer labeling implies that £ takes the same value, Xi G (0,1), on all edges 
belonging to s\ and the value 1 — xi on all edges belonging to the complementary 
half s % \ s[. Set A = £~ 1 ({1}) U U" =1 s- C Clearly, the edges belonging to 
A have no common vertices. Since each vertex of T is incident to an edge with 
positive label, it is incident to an edge belonging to A. Therefore A G V. Since 
si, s n are independent even cycles and A n Sj = s,^ for each z, all vertices of the 
based cube (A, S — {si,...,s n }) belong to T>. The triple (A,S,x : S —> I), where 
x(si) — 1 — Xi for all i, represents a point a G -X"x>. It is easy to check that oj{a) = £. 
So, £ G u){Xd), □ 

Theorem 9.6. The component Lq(T) of L(T) is homeomorphic to the dimer com- 
plex ofT. All other components of L(T) are homeomorphic to the dimer complexes 
of certain subgraphs ofT. 

Proof. The first claim follows from Theorem l9.5l Arbitrary components of L(T) can 
be described as follows. Consider a set S of independent odd cycles in T. Deleting 
from r the edges belonging to these cycles, their vertices, and all the edges of T 
incident to these vertices, we obtain a subgraph T$ of T. Each dimer labeling of 
Ts extends to a dimer labeling of T assigning 1/2 to the edges belonging to the 
cycles in S and to all other edges of T not lying in Tg. This defines an embedding 
i : L{Y~s) L(T). The proof of Theorem 19.51 shows that the image of i is a 
union of connected components of L(T). In particular, i(Lo(Ts)) is a component of 
L(T). Moreover, every component of L(T) is realized as i(Lo(Ts)) for a unique S. 
(In particular, Lq(T) corresponds to S — 0.) It remains to note that Lo(Ts) is 
homeomorphic to the dimer complex of Ts- □ 

Corollary 9.7. All components of L(T) are homeomorphic to non-positively curved 
cubed complexes and are aspherical. Their fundamental groups are isomorphic to 
the dimer groups of certain subgraphs ofT. 

9.5. Remarks. 1. Consider finite graphs Ti, I^ admitting dimer coverings. Let 
r' be obtained from r = Ti II I^ by adding an edge connecting a vertex of Ti with 
a vertex of T 2 . Then D(V) = D(T) and X V (V) = X V {T). This implies that for 
any finite graph, there is a connected finite graph with the same dimer group. 

2. If a finite graph has no dimer coverings, then one can subdivide some of its 
edges into two subedges so that the resulting graph has dimer coverings. Subdivision 
of edges into 3 or more subedges is redundant. This is clear from the fact that if 
a graph V is obtained from a finite graph T by adding two new vertices inside the 
same edge, then there is a canonical homeomorphism L(T) « L(V) carrying Lq(T) 
onto Lo(r') and V(T) onto V(V). 

3. The typing homomorphism fi : D(T) — > A of Section [9?2l induces an algebra 
homomorphism fi* : H*(A) —s- H*(D(T)) which may provide non-trivial cohomol- 
ogy classes of D(T) (with coefficients in any commutative ring). The algebra H*(A) 
can be computed from the fact that the cells of the Salvetti complex appear in the 
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form of tori and so, the boundary maps in the cellular chain complex are zero (see, 
for example, |Chj ) . The equality ufi = 1 in Section l9~2l shows that /i* annihilates 
u*(H*(B)) C H*(A). It would be interesting to know whether Ker/Lt* can be bigger 
than the ideal generated by u*(H*(B)). 

4. The proof of Theorem 19.61 shows that connected components of L(T) bijec- 
tively correspond to sets of independent odd cycles in T. 

10. DlMERS VS. BRAIDS 

The braid groups of a finite graph T share many properties of the dimer group 
D(T). They are realizable as fundamental groups of non-negativelty curved com- 
plexes, and they embed in a finitely generated right-angled Artin group, see |Ab| . 
[CWj . We construct a family of homomorphisms from D(T) to the braid groups 
of r. We begin by recalling the braid groups of CW-spaces. 

10.1. Braid groups. For a topological space X and an integer n > 1, the or- 
dered n- configuration space C' n — C n {X) C X n is formed by n-tuples of pairwise 
distinct points of X. The symmetric group S n acts on C„ by permutations of 
the coordinates, and the quotient C„ = C n /S n is the unordered n- configuration 
space of X. If X is a connected CW-space, then C„ is path connected. The group 
B n (X) = 7ri(C„) is the n-th braid group of X. The covering C n — > C n determines 
(at least up to conjugation) a homomorphism er„ : B n (X) — > S n . 

10.2. V-orientations. Given a cycle s in a graph T, denote by ds the set of vertices 
of s, i.e., the set of vertices of T incident to the edges belonging to s. Clearly, 
card(s) = card(<9s). If s is even, then ds has a partition into two subsets obtained by 
following along the circle s and collecting all odd-numbered vertices into one subset 
and all even- numbered vertices into another subset. These subsets are called vertex- 
halves or, shorter, v-halves of s. A v-orientation of T is a choice of a distinguished 
v-half in each even cycle in T. If k is the number of even cycles in T, then T has 2 k 
v-orientations. 

10.3. The map : L n (T) — > Cn(T). Let T be a v-oriented finite graph admitting 
at least one dimer covering. All dimer coverings of T have the same number, N, 
of edges equal to half of the number of vertices of T (the latter number has to 
be even). Let E be the set of edges of T. We define a map from the dimer 
space L (T) C I E to the unordered A^-configuration space CV(r). To this end, 
we parametrize all edges of T by the interval / = [0, 1]. This allows us to consider 
convex combinations of points of an edge. The homotopy class of 9 will not depend 
on the parametrizations. 

For a dimer labeling I £ £o(r), we define an Appoint set C T as follows. 
Each edge e £ ^ _1 ({1}) C E contributes to <d(£) the mid-point (a e +b e )/2 £ e where 
a e , b e are the vertices of e. Other points of Q(£) arise from the cyclic set of edges 
^ _1 ((0,1)) C E. This set is formed by several independent cycles Si,...,s„ C E. 
The inclusion £ e ^o(r) guarantees that these cycles are even, cf. the proof of 
Theorem 19.51 Each Si contributes card(si)/2 points to Q(£). If £(si) = {1/2}, 
then these points are the vertices of Si belonging to the distinguished v-half. If 
£(si) ^ {1/2}, then £ takes the same value Xi £ (1/2, 1) on every second edge of s^. 
Each such edge, e, has a vertex, a e , in the distinguished v-half of Si and a vertex, b e , 
in the complementary v-half. We include in Q(£) the point of e represented by the 
convex combination (3/2 — Xi)a e + (xi — l/2)b e . The coefficients are chosen so that 
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when Xi converges to 1/2 the combination converges to a e , and when Xi converges 
to 1 the combination converges to (a e + b e )/2. Note that the points contributed by 
Si lie on the circle C T. Therefore all selected points are pairwise distinct and 
card(8(i?)) = N. This defines a continuous map 9 : Lq(T) — > Cjv(r). 

10.4. The homomorphism 9. Let T. N , E be as in Section ll0.3l with connected T. 
Then Cjy(T) is connected and the map 8 : L (T) — > C/v(r) induces a homomor- 
phism of the fundamental groups 9 — 9(Y) : D(T) — > Bpf(T). This homomorphism 
is not necessarily injective and may be trivial, see Example 110.71 below . 

The composition of 9 with <t/v : Bn(T) — > Sn can be explicitly computed as fol- 
lows. Pick a dimer covering A of T and mark the edges belonging to A by (distinct) 
numbers 1, 2, N. A loop in X-z>(T) based at A is represented by a sequence of con- 
secutive glidings of A along certain even cycles si, s n . Recursively in i = 1, n, 
we accompany the i-th gliding with the transformation of the marked dimer cover- 
ing which keeps the marked edges not belonging to Si and pushes each marked edge 
in Si through its vertex belonging to the distinguished v-half of Si. After the n-th 
gliding, we obtain the same dimer covering A with a new marking. The resulting 
permutation of the set {1, ...,^V} is the value of a^9 : D(T) = 7r 1 (Ap(r), A) — > S^r 
on the loop. The following example shows that, generally speaking, a^9 ^ 1 and 
<7jv# depends on the v-orientation of the graph. 

10.5. Example. Consider the graph T in Figure [T] with vertices a, b, c, d, e, /. This 
graph has three cycles si, S2, S12 formed, respectively, by the edges of the left square, 
by the edges of the right square, by all edges except the middle vertical edge. These 
cycles are even. We distinguish the ^-halves, respectively, {a, e}, {c, e}, {b, d, /}. 
The vertical edges of T form a dimer covering, A. The group D(T) = tt\ (Ax>(r), A) 
is an infinite cyclic group with generator t represented by the sequence of glidings 
A i-4 s\A M> S12S1A M> S2S12S1A. To compute a^9 : D(T) — > S3, we mark the 
edges of A with 1, 2, 3 from left to right. The transformations of A under the 
glidings are shown in Figure [TJ Therefore <Jz9{t) = (231). The opposite choice of 
the distinguished v-half in s 2 gives credit) — (213). 




Figure 1 . Transformations of a marked dimer covering 
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10.6. The homomorphisms 9 n . The homomorphism 9 : D(T) — > Bn(Y) of Sec- 
tion 110.41 can be included into a family of homomorphisms numerated by maps 
n : E — > {0, 1, 2, ...}. Set |n| = J2 e eE n ( e )- Let T„ be the graph obtained from V by 
adding 2n(e) new vertices inside each edge e. The canonical bijection T>(Y) » 2?(r„) 
(cf. Remark 19.51 2) extends to a homeomorphism Xu(r) w Xp(r„) which, in its 
turn, induces a canonical isomorphism D(Y) = D(Y n ). The v-orientation of T in- 
duces a v-orientation of T n : the distinguished v-half of a cycle in T n is the one 
including the distinguished v-half of the corresponding cycle in T. We define a 
homomorphism 9 n : D(Y) — > _Bjy+|n|(r) as the composition 

D(T) ss £>(r n ) S w+ |„|(r„) = B* +W (T). 

For n — 0, we have n — 9. Example 110.71 below exhibits v-oriented graphs such 
that 9 n — 1 for all n. It would be interesting to find out whether all 9 n may be 
trivial for all v-orientations of a graph with non-trivial dimer group. Is it true that 
fl n n Ker((j/v+|n|$n) = 1 where the first intersection runs over all v-orientations? 

10.7. Example. Consider a finite connected graph Y which is bipartite, i.e., the 
set of vertices of Y is partitioned into two subsets Vo, V\ such that every edge has 
one vertex in each. All cycles in Y are even. We v-orient Y by selecting in every 
cycle in Y the v-half formed by the vertices belonging to Vo- Then the image of 
: L (Y) -4 C N (Y) lies in Y[ veV Y v C C N (Y) where Y v C Y is the union of all 
half-edges adjacent to v. Since r„ is contractible, the map O is homotopic to a 
constant map. Then 9 = 1. The graph Y n is also bipartite for all n, and 9 n = 1. 
Other v-orientations in Y may give non-trivial 9 and 9 n , cf. Example 110.51 

11. Extension to hypergraphs 
We extend the results of Section |9] to hypergraphs. 

11.1. Hypergraphs. A hypergraph is a triple Y = (E,V,d) consisting of two sets 
E, V and a map d : E -> 2 V such that de ^ for all e € E. The elements of J5 
are edges of T, the elements of V are vertices of T, and 9 is the boundary map. For 
ee£, the elements of 9e C are vertices incident to e or, shorter, vertices of e. 

We briefly discuss examples of hypergraphs. A graph gives rise to a hypergraph 
in the obvious way. Every matrix M over an abelian group yields a hypergraph 
whose edges are non-zero rows of M, whose vertices are columns of M, and whose 
boundary map carries a row to the set of columns containing non-zero entries of 
this row. A CW-complex gives rise to a sequence of hypergraphs associated as 
above with the matrices of the boundary homomorphisms in the cellular chain 
complex. Coverings of sets by subsets also yield hypergraphs: a set E and a family 
of subsets {E v C E} ve y with U V E V = E determine a hypergraph (E, V, 9) where 
de = {v G V | e G E v } for any e G E. 

11.2. The gliding system. Given a hypergraph Y = (E,V,d), we call two sets 
s,t C E independent if ds ("1 dt = 0. Of course, independent sets are disjoint. 

A cyclic set of edges in Y is a finite set s C E such that for every v G V, the set 
{e G s\v G de} has two elements or is empty. A cyclic set of edges is a cycle if it 
does not contain smaller non-empty cyclic sets of edges. 

Lemma 11.1. If s C E is a cyclic set of edges, then the cycles contained in s are 
pairwise independent and s is their (disjoint) union. 
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Proof. Define a relation ~ on s by e ~ / if e, / € s satisfy deCidf ^ 0. This relation 
generates an equivalence relation on s; the corresponding equivalence classes are 
the cycles contained in s. This implies the lemma. □ 

A cycle s C E is even if s has a partition into two subsets called the halves, 
such that any two elements of the same half are carried by the boundary map d to 
disjoint subsets of V. It is easy to see that if such a partition s = s' U s" exists, 
then it is unique and U e< z s >de = U e< z s >>de. 

As in Section 18.21 even cycles in L in the role of glides together with the inde- 
pendence relation above form a regular set-like gliding system in the power group 
G = 2 E . By Corollary 13.51 the associated cubed complex Xq = Xq(T) (with 
0-skeleton G) is nonpositively curved. By Section [721 a choice of a distinguished 
element in each even cycle in Y determines an orientation of G and a homomor- 
phism \ia ■ tti(Xg,A) — > A{G) for all A S G. If E is finite, then the right-angled 
Artin group A{G) is finitely generated and \xa is an injection. 

11.3. Dimer coverings and labelings. A dimer covering of a hypergraph T — 
(E, V, d) is a set A C E such that each vertex of L is incident to exactly one 
element of A. Equivalently, a dimer covering of L is a set A C E such that the 
family {<9e} e eA is a partition of V. Let T> — T>(T) be the set of all dimer coverings 
of r. The same arguments as in the proof of Lemma 18.21 show that V C G — 
2 E satisfies the square condition and the 3-cube condition. The associated cubed 
complex Xtj C Xq with 0-skeleton T> is the dimer complex of V . This complex is 
nonpositively curved. 

A dimer labeling of a hypergraph V = (E, V, d) is a labeling of the edges of T by 
non- negative real numbers such that for every vertex of L, the labels of the incident 
edges sum up to give 1 and only one or two of these labels may be non-zero. The 
set L(T) of dimer labelings of T is a closed subset of the cube I E . We endow L(T) 
with the induced topology. Each dimer covering of L determines a dimer labeling 
that carries the edges of the covering to 1 and all other edges to 0. 

11.4. Finite hypergraphs. A hypergraph L = (E, V,d) is finite if the sets E 
and V are finite. Then the dimer complex X-p is connected and its fundamental 
group is the dimer group of L. With these definitions, the content of Section [9] 
including all statements and arguments applies verbatim to finite hypergraphs. One 
should simply replace the word "graph" with "hypergraph" everywhere. 
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